Bùi Văn Cường gia nhập Đảng Cộng sản Việt Nam vào ngày 14/6/1992.

Trưởng thành trong công tác thanh niên, xuất thân từ Giảng viên trường Đại học Hàng hải Việt Nam, trước năm 2006, ông từng đảm nhiệm các chức vụ như Ủy viên Thường vụ Đảng ủy, Thường trực Đảng ủy Trường Đại học Hàng hải VN, Bí thư Đoàn Trường Đại học Hàng Hải, Giám đốc Trung tâm Đào tạo và Giới thiệu việc làm Trường Đại học Hàng hải, Phó Giám đốc Trung tâm Ngoại ngữ trường Đại học Hàng hải Việt Nam, Phó Bí thư Thành đoàn Hải Phòng, Chủ tịch Hội đồng Đội thành phố Hải Phòng, Chủ tịch Công đoàn thành Đoàn Hải Phòng, rồi làm Uỷ viên Ban Chấp hành, Phó trưởng ban thường trực Ban Thanh niên trường học Trung ương Đoàn, Ủy viên Ban Thường vụ, Trưởng ban Tổ chức Trung ương Đoàn Thanh niên Cộng sản Hồ Chí Minh, Ủy viên Đoàn Chủ tịch Ủy ban Trung ương Hội Liên hiệp Thanh niên Việt Nam, Đảng ủy viên Đảng bộ cơ quan Trung ương Đoàn, Uỷ viên Thường vụ, Chủ nhiệm uỷ ban Kiểm tra Công đoàn Trung ương Đoàn.[2]

Ngày 20 tháng 10 năm 2006, Bùi Văn Cường được Hội nghị Ban Chấp hành Trung ương Đoàn Thanh Cộng sản Hồ Chí Minh lần thứ 10 (khóa VIII) bầu bổ sung giữ chức Bí thư Trung ương Đoàn khóa VIII - khi đang giữ chức vụ - Trưởng ban Tổ chức Trung ương Đoàn.[3]

Ngày 14 tháng 5 năm 2008, ông được điều động tham gia Ban Thường vụ Tỉnh ủy Gia Lai, giữ chức vụ Phó Bí thư Tỉnh ủy khoá XIII, tại đại hội Đảng bộ tỉnh khoá XIV ông được đại hội tín nhiêm bầu lại vào Ban Chấp hanh với số phiếu cao nhất trong 55 uỷ viên Ban Chấp hành được bầu tại Đại hội (hơn 99%) và được Ban Chấp hành bầu giữ chức Phó Bí thư tỉnh uỷ với số phiếu 100%[4]. Tại Đại hội Đảng Cộng sản Việt Nam XI, ông được bầu làm Ủy viên dự khuyết Trung ương Đảng.

Tại kỳ họp thứ nhất Quốc hội khóa XIII, Thường vụ Quốc hội khóa XII đã đề cử ông Bùi Văn Cường để bầu vào Ủy viên Thường vụ Quốc hội khóa XIII, giữ chức Trưởng ban Dân nguyện, tuy nhiên do có thêm 1 người tự ứng cử nên vị trí này có hai người, sau khi bỏ phiếu cả hai người không giành được quá 50% số phiếu bầu vào Thường vụ Quốc hội.

Ngày 19 tháng 8 năm 2011, Bộ Chính trị ban hành Quyết định số 247-QĐNS/TW điều động Bùi Văn Cường về Ban Dân vận Trung ương và giữ chức Phó Trưởng ban Dân vận Trung ương.[5]

Theo Quyết định số 527-QĐNS/TW ngày 26 tháng 6 năm 2012, ông thôi giữ chức Phó Trưởng ban Dân vận Trung ương để tham gia Ban Chấp hành, Ban Thường vụ và giữ chức Bí thư Đảng ủy khối Doanh nghiệp Trung ương, nhiệm kỳ 2010 – 2015 kể từ ngày có Quyết định.[6][7] Tại Đại hội Đảng bộ Khối Doanh nghiệp Trung ương lần thứ II, Bùi Văn Cường được bầu tái cử chức danh Bí thư Đảng uỷ khối với số phiếu trên 99%. Tại Đại hội XII của Đảng, ông được Đại hội bầu là Ủy viên Ban Chấp hành Trung ương Đảng.

Ngày 12/4/2016, Bùi Văn Cường giữ chức Bí thư Đảng đoàn Tổng Liên đoàn Lao động Việt Nam.[8]

Ngày 14/4/2016, ông được Ban Chấp hành Tổng Liên đoàn lao động Việt Nam bầu giữ chức Chủ tịch Tổng Liên đoàn Lao động Việt Nam với số phiếu 100%, tại đại hội XII Công đoàn Việt Nam (tháng 9 năm 2018) ông được đại hội bầu (bằng phiếu kín) tái cử Ban Chấp hành với số phiếu 99,98% và được Ban Chấp hành bầu tái cử UV Đoàn Chủ tịch và chức danh Chủ tịch với số phiếu 100%.[9]

Chiều 19/7/2019, tại trụ sở làm việc Tỉnh uỷ Đắk Lắk, ông Phạm Minh Chính, Ủy viên Bộ Chính trị, Bí thư Trung ương Đảng, Trưởng Ban Tổ chức Trung ương đã trao Quyết định điều động, chỉ định của Bộ Chính trị đối với Bùi Văn Cường – Chủ tịch Tổng LĐLĐ Việt Nam từ nay giữ chức vụ Bí thư Tỉnh ủy Tỉnh Đắk Lắk.

Ngày 13, 14, 15/10/2020 tại đại hội Đảng bộ Tỉnh Đắk Lắk lần thứ XVII, Ông Bùi Văn Cường được đại hội bầu tái đắc cử chức danh Bí thư Tỉnh ủy với số phiếu tuyệt đối 100%.